Máquina de estados finita
MODELO MATEMÁTICO DE COMPUTAÇÃO
Máquinas de Estados Finitos; Máquina de estado; Autômato finito; Máquina de estado finito; Automato finito; Automatos finitos; Máquina de estados; Máquina de estados finitos
Uma máquina de estados finita (FSM - do inglês Finite State Machine) ou autômato finito é um modelo matemático usado para representar programas de computadores ou circuitos lógicos. O conceito é concebido como uma máquina abstrata que deve estar em um de um número finito de estados.